Transversals in Superdisjoint T(3)-families of Translates

نویسندگان

چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Line Transversals to Translates of Unit Discs

Let F be a family of convex figures in the plane. We say that F has property T if there exist a line intersecting every member of F . Also, we say that the family F has property T (k) if every k−membered subfamily of F has property T . In this talk we will give some results concerning families of translates of the unit disc which have property T (3) or T (4).

متن کامل

The triples of geometric permutations for families of disjoint translates

A line meeting a family of pairwise disjoint convex sets induces two permutations of the sets. This pair of permutations is called a geometric permutation. We characterize the possible triples of geometric permutations for a family of disjoint translates in the plane. Together with earlier studies of geometric permutations this provides a complete characterization of realizable geometric permut...

متن کامل

Transversals in Trees

The n− 2 upper bounds in (1) are attained simultaneously if and only if T is the path (the tree with precisely one leaf); the n− 2 lower bounds in (1) are attained simultaneously if and only if T is the star (the tree where all leaves are children of the root). Jonathan David Farley asked how high can these lower bounds be raised if each node of T has at most two children; he offered a creative...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete & Computational Geometry

سال: 2010

ISSN: 0179-5376,1432-0444

DOI: 10.1007/s00454-010-9292-x